Stochastic dominance in stochastic DCOPs for risk-sensitive applications
نویسندگان
چکیده
Distributed constraint optimization problems (DCOPs) are well-suited for modeling multi-agent coordination problems where the primary interactions are between local subsets of agents. However, one limitation of DCOPs is the assumption that the constraint rewards are without uncertainty. Researchers have thus extended DCOPs to Stochastic DCOPs (SDCOPs), where rewards are sampled from known probability distribution reward functions, and introduced algorithms to find solutions with the largest expected reward. Unfortunately, such a solution might be very risky, that is, very likely to result in a poor reward. Thus, in this paper, we make three contributions: (1) we propose a stricter objective for SDCOPs, namely to find a solution with the most stochastically dominating probability distribution reward function; (2) we introduce an algorithm to find such solutions; and (3) we show that stochastically dominating solutions can indeed be less risky than expected reward maximizing solutions.
منابع مشابه
Decision criteria in risk analysis : an application of stochastic dominance with respect to a function
متن کامل
An economic-risk analysis of alternative rotations by stochastic simulation in Fars province
ABSTRACT - Cultivation of legumes in crop rotations results in atmosphere nitrogen fixation. After harvesting, part of this external nitrogen remains in soil and is used by subsequent crops. This implies that producers would gain from lowering the amount of nitrogen fertilizer in their fields. In this study, stochastic simulation is used to generate probability distributions of net present valu...
متن کاملمحاسبه ریسک با معیار تسلط تصادفی و مقایسه آن با سایر معیارهای متداول در بورس اوراق بهادار تهران
Nowadays stock market as a means to facilitate and direct micro investment for economic development is deemed as one of the most effective tools in the market economy system. Analyzing the risk and output of various companies' shares is among the most important preconditions of stock investment. In general, although conventional risk measures such as Beta and standard deviation are relatively e...
متن کاملElectricity Procurement for Large Consumers with Second Order Stochastic Dominance Constraints
This paper presents a decision making approach for mid-term scheduling of large industrial consumers based on the recently introduced class of Stochastic Dominance (SD)- constrained stochastic programming. In this study, the electricity price in the pool as well as the rate of availability (unavailability) of the generating unit (forced outage rate) is considered as uncertain parameters. Th...
متن کاملUsing Genetic Algorithm in Solving Stochastic Programming for Multi-Objective Portfolio Selection in Tehran Stock Exchange
Investor decision making has always been affected by two factors: risk and returns. Considering risk, the investor expects an acceptable return on the investment decision horizon. Accordingly, defining goals and constraints for each investor can have unique prioritization. This paper develops several approaches to multi criteria portfolio optimization. The maximization of stock returns, the pow...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012